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Abstract 

Inspired by Coxeter's notion of Petrie polygon for d-polytopes (see |Cox73| ) . 
we consider a generalization of the notion of zigzag circuits on complexes and 
compute the zigzag structure for several interesting families of d-polytopes, 
including semiregular, regular- faced, Wythoff Archimedean ones, Conway's 4- 
polytopes, half-cubes, folded cubes. 

Also considered are regular maps and Lins triality relations on maps. 
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1 Introduction 

The notion of zigzag was introduced for plane graphs in |Sh75j (as a left-right path) 
and for regular polytopes in |Gox73j (as a Petrie polygon). We focus here on gener- 
alization of zigzags for higher dimension. 

Zigzags can be also defined for maps on orientable surface; see, for example, 
on Figure El typical zigzags for dual Klein map {7,3} and dual Dyck map {8,3}. 
Moreover, this notion, being local, is defined even for non-oriented maps. See Section 
|B] on maps. Also, the notion of zigzag extends naturally on infinite plane graphs. 

We use for polytopes notations and terminology of |Gox73j : for example, a d , 
/3 d , 7d and ]pj d denote (i-dimensional simplex, cross-polytope, cube and half-cube, 
respectively. Their 1-skeleton graphs are denoted by K d+ i, K dx2 , H d and \H d , re- 
spectively. We use also Schlafli notation from |Gox73j in Tables [0 and 0] By Prism m 
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and APrism m are denoted semiregular m-gonal prism and m-gonal antiprism, re- 
spectively. 

The medial of a polytope P, denoted by Med(P), is the polytope formed by the 
convex hull of the midpoints of all edges of P. It can also be defined combinatorially 
on maps on surfaces by taking as vertices the edge of the original map, by taking as 
edges the pair of edges sharing an incident vertex and an incident face and by taking 
as faces the vertices and faces of the original map. This notion of medial can also 
be defined combinatorially on d- dimensional complexes, including maps, i.e. the case 
d=2. 

2 Zigzags for d- dimensional complexes 

We extend here the definitions of zigzags to any complex. A chain of length A; in a 
partially ordered set is a sequence (xo, . . .Xk), such that Xi < Xj+i. A chain C is a 
subchain of another chain C if it is obtained by removing some elements in C . 

A chain is maximal if it is not a subchain of another chain. The rank rank(x) 
of an element x is the maximal length of chains, beginning at the lowest elements 

and terminating at x. A partially ordered set is called ranked if there is a lowest 
element and a greatest element 1 and if, given two elements x < y with no elements 
z satisfying to x < z < y, one has rank(y) = 1 + rank(x). 

A partially ordered set is called a lattice if for any two elements x and y, there 
are an unique smallest element s and an unique greatest element t, such that x < s, 
y < s and x > t, y > t. 

The dimension of an element is defined as rank(x) — 1. 

A d-dimensional complex JC is a finite partially ordered set, such that it holds: 

(i) JC has a smallest and highest element 1, 

(ii) JC is ranked and all maximal chains have length d + 2, 

(iii) given two elements x and y with x < y and dim(y) = 2 + dim(x), there are 
exactly two elements u, u', such that x < u < y and x < u' < y. 

A d- dimensional complex is called simplicial if for every element x of dimension 
d, there is exactly d+1 elements of dimension contained in it. 

In a d- dimensional complex, a maximal chain is called a flag; it necessarily 
begins at and terminates at 1. 

Using (iii), one can define the following permutation operator on flags. For 

1 < i < d + 1, denote by o~i the operator transforming (0, Xi, . . . , x^, . . . , x^+i, 1) 
into the flag (0, x±, . . . , x^, . . . , x^+i, 1) with x[ being the unique element satisfying to 
x\ 7^ Xi and X{-\ < x\ < Xj+i. One has o\ = 1 and OiOj = o^Oi if % < j — 1. 

Definition 2.1 Let JC be a d-dimensional complex, then: 

(i) denote by ^(JC) the set of flags of JC, 

(ii) denote by Q{JC) the graph having, as vertex-set, J-{JC), with two flags being 
adjacent if they are obtained one from the other by a permutation a i} 

(iii) the complex JC is said to be orientable if Q{JC) is bipartite; an orientation 
of JC consists in selecting one of the two connected components. 
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In the case d = 2, the elements of dimension 0, 1 and 2 are called vertices, edges and 
faces, respectively. 

The definition of orientability, given above, corresponds to the fact that, given 
an orientation on a cell complex and a maximal chain (fi, . . . , fd-i) of faces, one can 
find the last face fd that makes it a flag. 

A (d+ l)-polytope P is defined as the convex hull of a set of points in M. d+1 . The 
set of faces of P defines a lattice and so, a d- dimensional complex, which is a lattice, 
since the boundary of a (i-polytope is homeomorphic to S^ -1 . 

Call a (i-dimensional complex regular if its symmetry group is transitive on the 
set of flags. 

Theorem 2.2 Let K, be a d-dimensional complex and x = (0, X\, . . . , Xd+i, 1) be a 
flag in K,. 

Then there exists an unique sequence of faces (xi t j)%<i<d+i,i<j<d+2-i, namely: 



such that it holds: 

(i) x i,l x i; 

(ii) dim^Xij) = i — 1, 

(Hi) Xij < Xi + \j for 1 < i < d and l<j<d+l — i, 
(iv) Xij < Xj+ij-i for 1 < i < d and 2<j<d+2 — i. 

Moreover, if K, is a lattice, then the elements {xij) are uniquely defined by the 
vertex sequence (^i,j)i<j<d+i- 

Proof. Using property (iii), one can find successively, x^2, ■ ■ ■ , Xd,2, then xi t 3 and 
so on. 

If fC is a lattice, then be characterized as the smallest element greater 

than and □ 

Definition 2.3 Let K, be a d-dimensional complex. 

(i) Denote by T = o~d+io~d ■ ■ ■ <Ji the translation operator of K,. 

(ii) A zigzag in K is a circuit (fi, ...,//) of flags, such that fj + % = T(fj); I 
denotes the length of the zigzag. 

(iii) Given a flag f , the reverse /* of f is defined as (0 ; x 2i d,. ■ ■ , Xd,2, 
x d+i,i; 1) with ( x i,j) as i n Theorem \2. 6 A 

(iv) The reverse of a zigzag {fx,..., fi) is the zigzag (ff, ff_ v ...,f{). 

The above notion (central in this paper), for the special case of an (i-polytope, essen- 
tially coincides with the following notion on page 223 of |Cox73j : "A Petrie polygon 



x 2,l, 




x l,d+l 
, X 2 ,d 



%d-l,l) x d-l,2) x d-l,3 
x d,li x d,2 
x d+l,l 
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of an d-dimensional polytope or of an (d— l)-dimensional honeycomb, is a skew poly- 
gon, such that any (d — 1) consecutive sides but no d, belong to a Petrie polygon of 
a cell." 

The choice of a zigzag (/i, . . . , //) over its reverse (ff, ...,/*) amounts to choos- 
ing an orientation on the zigzag. In the sequel a zigzag is identified with its reverse. 

Note that if K is a ci-dimensional simplicial complex with / facets, then one has 
|JF(/C)| = (d-\- 1)!/. Note also that the stabilizer of a flag is trivial and so, if K, has p 
orbits of flags, then |.F(/C)| = p\Sym(K)\. 

Proposition 2.4 If the complex K is oriented and of even dimension, then the length 
of any zigzag is even. 

Proof. Since K is oriented, the set !F{K) is splitted in two parts, T\ and JF 2 . Since 
d is even, the translation T = o-d+i°~d ■ ■ ■ &i of all its flags has an odd number of 
components; so, it interchanges T\ and JF 2 . □ 
On Section 5.91 of |Cox73| the evenness of the length of zigzags was obtained for 
complexes arising from Coxeter groups of dimension 3; there was given the formula 
g = h(h + 2) with g being the size of the group and h the length of the zigzag. 

Definition 2.5 Take a zigzag Z — (fx, . . . , //) and its reverse Z l = (/*, . . . , /*). 

(i) Given a flag fj, if o~i(fj) belongs to Z, then self-intersection is called of type 
I, while if o~i(fj) belongs to Z 1 , then it is called of type II. 

(ii) The signature of the zigzag Z is the pair (ni,nn) with m being the number 
of self-intersections of type I and nu the number of self-intersections of type II. The 
signature does not change if one interchanges Z and Z l . 

(in) Take two zigzags Z\ and Z 2 with associated circuits . . , fi,i), (fu,- ■ ■ , 

fix) and (/ 2 ,iv; h,i), (fli,---, fli)- V f[,j belongs to Z 2 , then it is called an 
intersection of type I, while if it belongs to Z\, it is called an intersection of type II. 

(iv) The signature (nj,njj) is the pair enumerating such intersections. If Z 2 
and Z\ are interchanged, then the types of intersections are interchanged also. 

The z-vector of a complex /C is the vector enumerating the lengths of all its 
zigzags with their signature as subscript. The simple zigzags are put in the be- 
ginning, in increasing order of length, without their signature (0,0), and separated 
by a semicolon from others. Self-intersecting zigzags are also ordered by increasing 
lengths. If there are m > 1 zigzags of the same length I and the same signature 
(a!,a 2 ) 7^ (0,0), then we write l™ ia2 - It turns out, that Snub Cube, Snub Dodeca- 
hedron, Pyr(Pd-i) an d BPyr(ad-i) are the only polytopes in Tables of this paper, 
having self-intersecting zigzags. 

Given two zigzags Z and Z', their normalized signature is the pair (ni,nn) 
enumerating intersection of type I and II with orientation chosen so that nj < nu. 
For a zigzag Z, its intersection vector Int(Z) — (ckj,Ckji) mk , ... is such that 
(. . . , (ckj, Ckji), ■ ■ .) is a sequence (ckj,Ckji) of its non-zero normalized signature 
with all others zigzags, and denote respective multiplicities. If the zigzag has 
signature (ni,njj), then its length I satisfies to 

l = 2(m + n n ) + ^2 m k(ck,i + c kt u) . 
k 
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The dual JC* of a d- dimensional complex JC is the complex with the same elements 
as JC, but with x < y in JC* being equivalent to y < x in JC. 

Theorem 2.6 Every zigzag Z in JC corresponds to an unique zigzag Z* in JC* with 
the same length. 

Proof. Given a flag / = (0, Xi, . . . , Xa+i, 1) of JC, one can associate to it a flag 
/' = (1, Xd+i, ■ ■ ■ , Xi, 0) of JC*. Denote by a[ the operator on JC*, which acts by 
changing the i-th element. It is easy to see that its action on /' corresponds to the 
action of Od+2-i on /. So, one has T'(f') = (T _1 /)' and every zigzag (/i, ■ ■ ■ , fi) of 
JC corresponds to a zigzag (//, ...,/{) of JC*. □ 

In the case of maps (i.e. for d = 2), every intersection in JC corresponds to an 
intersection in JC* with type I or II interchanged. This is not, a priori, the case of 
complexes of dimension d > 2. 

A d- dimensional complex JC is said to be z-transitive if its symmetry group 
Sym(JC) is transitive on zigzags. It is said to be z-knotted if it has only one zigzag, 
Note that the stabilizer of a flag is necessarily the trivial group, i.e., every orbit of 
flags has the size \Sym{JC)\. 

Denote by Z(JC) the graph formed by the set of zigzags of a complex JC with 
two zigzags being adjacent if the signature of their intersection is different from (0, 0). 
In the case of a 2-dimensional complexes, we prove (see Section EJ) that Z(JC) is 
connected. In the case of complexes of dimension d > 2, there is no reason to think 
that connectivity will still hold. 

Proposition 2.7 If a d- dimensional complex JC is regular, then: 

(i) JC is z-transitive, 

(ii) if Z(JC) is connected, then either zigzags have no self-intersections, or JC is 
z-knotted. 

Proof. The transitivity on zigzags is obvious. If a zigzag has a self-intersection, 
then, by transitivity, all flags correspond to a self-intersection of zigzags. Since Z{JC) 
is connected, it means that there is only one zigzag. □ 

Conjecture 2.8 The signature of any zigzag in any odd- dimensional complex is 
(0,0). 

The above conjecture is strange and we do not see why it would be true. Nevertheless, 
we did not find a single example violating it. 

3 Some generalizations of regular rf-polytopes 

Remind, that a regular d-polytope is one whose symmetry group is transitive on flags. 

A regular-faced d-polytope is one having only regular facets. A semiregular d- 
polytope is a regular-faced (i-polytope whose symmetry group is transitive on vertices. 
All semiregular, but not Platonic, 3-polytopes (i.e. 13 Archimedean 3-polytopes and 
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Prism m , APrism m for any m > 3) were discovered by Kepler ( |Kel619j ). The list 
of all 7 semiregular, but not regular, d-polytopes with d > 4 was given by Gosset in 
1897 f jCosOOp . but proofs were never published; see also [B1B191J. This list consists 
of 5 polytopes, denoted by n 2 i (where n G {0,1,2,3,4}) of dimension n + 4, and 
two exceptional ones (both 4-dimensional): snub 24-cell s(3,4,3) and octicosahedric 
polytope. 2 i, 24-cell, s(3, 4, 3) and the octicosahedric polytope are the medials of a^, 
/3 4 , 24-cell and 600-cell, respectively (see also Section and Table El for the notion 
of Wythoff Archimedean). s(3,4,3) is obtained also by eliminating some 24 vertices 
of 600-cell (see |Cox73| ). l 2 i is I75; 2 2 i and 3 2 i are Delaunay polytopes of the root 
lattices E$ and E 7 . The skeleton of 4 21 is the root graph of all 240 roots of the root 
system E%. 

The pyramid operation Pyr(JC) (respectively, bipyramid operation BPyr(JC)) 
on a d-dimensional complex K, is the (d + l)-dimensional complex obtained by adding 
one (respectively, two) new vertices, connected to all vertices of the original complex. 

All 92 Johnson solids, i.e. regular-faced 3-polytopes were found in |Jo66j . All 
regular-faced, but not semiregular, d-polytopes, d > 4 are known also ( B1B180 ). This 
list consist of two infinite families of ci-polytopes (Pyr(Pd-i) an d BPyr(ad-i)), three 
particular 4-polytopes (Pyr(Ico), BPyr(Ico) and the union of 2 i + Pyr{f3$), where 
/? 3 is a facet of 2i ) and, finally, any 4-polytope (except of snub 24-cell), arising from 
600-cell by the following special cut of vertices. If E is a subset of the 120 vertices of 
600-cell, such that any two vertices in E are not adjacent, then this polytope is the 
convex hull of all vertices of 600-cell, except those in E. 

Conway jCon67j enumerated all Archimedean 4-polytopes, i.e. those having a 
vertex-transitive group of symmetry and whose cells are regular or Archimedean poly- 
hedra and prisms or antiprisms with regular faces. The list consists of: 

1. 45 polytopes obtained by Wythoff 's kaleidoscope construction from regular 4- 
polytopes (see Table Eland, more generally, Section EJ); 

2. 17 prisms on Platonic, other than Cube, and Archimedean solids (see Table |2J); 

3. prisms on APrism m for any m > 3 (see Conjecture 14. 6|) ; 

4. a doubly infinite set of 4-polytopes, which are direct products C p x C q of two reg- 
ular polygons (if one of polygons is a square, then one gets prisms on Prism m ) 
(see Conjecture 14. 5J) ; 

5. the snub 24-cell s(3,4,3) (see Tabled); 

6. a 4-polytope, called in |Con67j Grand Antiprism; it has 100 vertices (all from 
600-cell), 300 cells C13 and 20 cells APrism^ (those antiprisms form two inter- 
locking tubes). 

Remark 3.1 The Grand Antiprism has z-vector 30 20 , 50 40 , 90 20 . The correspond- 
ing intersection vectors are (0, l) 10 , (0, 2) 10 and (0, l) 10 , (0, 2) 20 and (0, l) 10 , (0,2) 10 , 
(0,4) 5 ; (4,4) 5 . 
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dimension 


complex 


z-vector 


int. vectors 


d-1 

d- 1 
2 
2 
2 


d-simplex a ( i={3 d ~ 1 } 

cross-(i-polytope=/3rf={3' i ~ 2 , 4} 
Dodecahedron={5, 3} 
Oreat l~)odecariedron = -f5 —\ 
Petersen graph on P 2 


{d+iy-i 2 

(2d)3 d - 3 W-l)l 
10 6 

glO 

5 6 


(0, l) d+1 if d > 4 
(1,1) 2 if d = 3 
(0,2) d 
(0,2) 5 
CO 2) 3 

(o,i) 5 


3 
3 


600-cell={3,3,5} 
24-cell={3, 4, 3} 


30 24U 
12 48 


(0,2)^ 
(0,2) 6 


3 
3 
3 
4 

5 
6 
7 


snub 24-cell=s(3,4,3) 
octicosahedric polytope 

2 i=Med(a 4 ) 
i 01 — l^=Mfd( Bk) 

22i=Schlafh polytope (in Eq) 
32i=Gosset polytope (in £7) 
4 21 (240 roots of E 8 ) 


2QI44 
45 480 

15 12 
12 240 

^g4320 
QQ48384 
3g29030400 


(1,1) 4 ,(0,2) 4 ,(0,4) 
(0,1) 15 ,(0,2) 15 

(1,2) 5 
CO l) 8 CO 2) 2 
(0,1) 6 ,(0,2) 6 
(0,2) 15 ,(0,4) 15 
(0,1) 24 ,(0,4) 3 


2 
3 
3 
3 
3 

d-1 
d- 1 


92 Johnson solids 
Pyr(Icosahedron) 
BPyr(Icosahedron) 

2 i + Pyr((3 3 ) 
special cuts of 600-cell 

Pyr{Pd-i) 
BPyr{a d ^ 1 ) 


See 

25 12 
40 12 
42 6 

See 
See C 
See C 


Remark 13.21 

(0,10), (0,3)5 
(0,20), (0,4)5 
(1,1), (8,8), (12, 12) 

Remark 13.31 

onjecture 14.41 

onjecture 14.41 


3 

3 

3 
3 
3 


45 Wythoff Archimedean 
4-polytopes 
17 prisms on Platonic 
and Archimedean solids 
Grand Antiprism 

C p X C q 

prisms on APrism m 


See Table El 

See Table H 

See Remark 13. 11 
See Conjecture 14.51 
See Conjecture 14.61 



Table 1: ^-structure of regular, semiregular, regular-faced (i-polytopes and Conway's 
4-polytopes 
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polyhedron P 


P 


Prism(P) 




z 


int. vectors 


z 


int. vectors 


Tetrahedron 


4 3 


(M) 2 


16 s 


(3,3) 2 ,(0,4) 


Octahedron 


6 4 


(0,2) 3 


8 24 


(0,2] 4 


Dodecahedron 


10 6 


(0,2) 5 


40 12 


(0,6) 5 ,(0,10) 


Icosahedron 


10 6 


(0,2) 5 


40 12 


(0,6)5,(0, 10) 


Cuboctahedron 


8 y 


(0,2) 4 


32 i2 


(0,6) 4 ,(0,8) 


Icosidodecahedron 


10 12 


(0,2) 5 


40 24 


(0,6)5,(0,10) 


Truncated Tetrahedron 


12 3 


(3,3) 2 


16 18 


(0,3) 4 ,(0,4) 










or (3,3) 2 ,(0,4) 


Truncated Octahedron 


12 6 


(0,4), (0,2) 3 


16 36 


(0,2) 4 ,(0,4) 2 


Truncated Cube 


18 4 


(2,4)3 


24 24 


(0,2)3,(0,4)3,(0,6) 










or (2,4)3,(0,6) 


Truncated Icosahedron 


18 10 


(0,2) 9 


24 60 


(0,2) 9 ,(0,6) 


Truncated Dodecahedron 


30 6 


(2,4) 5 


40 36 


(0,2)5,(0,4)5,(0,10) 










or (2,4)5,(0,10) 


Rhombicuboctahedron 


12 8 


(0,2) 6 


16 48 


(0,2)6,(0,4) 


Rhombicosidodecahedron 


20 12 


(0,2) 10 


80 24 


(0,6) 10 ,(0,20) 


Truncated Cuboctahedron 


18 8 


(0,2) 6 ,(0,6) 


24 48 


(0,2)6,(0,6) 2 


Truncated Icosidodecahedron 


30 12 


(0,10),(0,2) 10 


40 72 


(0,2) 10 ,(0,10) 2 


Snub Cube 


30|, 


(4,4)3 


40 24 


(0,2) 4 ,(2,2) 4 ,(0,16) 


Snub Dodecahedron 


50^,o 


(4,4) 5 


200 12 


(12,12)5,(0,80) 



Table 2: z-structure of prisms on Platonic and Archimedean solids 



dimension 


half-(i-cube 


z-vector 


int. vectors 


2 


^73 = "3 




(1,1) 2 


3 


574 = P4 


g 24 


(0,2) 4 


4 


i 75 = Med(fc) 


12 240 


(0,1) 8 ,(0,2) 2 
(0,2) 4 ,(0,3) 8 
(0,3) 24 ,(0,12) 4 
(0,2) 12 , (0,4)3 


5 


he 


32 1440 


6 




120 6720 


7 


hs 


gg430080 


8 




g 4 3870720 


(0,4) 6 ,(0,5) 12 


9 


57io 


]^g238707200 


(0,5) 24 , (0,12)6 
(0,3) 48 ,(0,18) 4 


10 


57n 


2pg851558400 


11 


2712 


]_gQ30656102400 


(0,6) 8 ,(0,7) 16 


12 


57i3 


gggl59411732480 


(0,7) 80 ,(0,40) 8 



Table 3: z-structure of half-<i-cubes for d < 13 
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Schlafli symbol of P 


\Aut{P)\ 


z-vector 


{|,5} 
{1,3} 


120 
120 


glO 

10 6 


{§,5,3} 
{5, §,5} 
{§,3,5} 

{2! 5, 2} 
{3,|,5} 
{§,3,3} 


14400 
14400 
14400 
14400 
14400 
14400 


2Q360 
15 480 
12 600 
15 480 
20 360 
30 240 



Table 4: z-structure of non-convex regular 3- and 4-polytopes (adapted from pages 
292 and 294 of |Cax73| ) 



Remark 3.2 Complete information on z-structure of 92- Johnson polyhedra is avail- 
able from \Dut0^i - We found 25 z-uniform ones. 

Remark 3.3 The number of polytopes, obtained by special cuts, is unknown but it 
is finite. By special cutting with 1, . . . , 7 vertices, one obtains, respectively, 1, 7, 
436, 4776, 45775, 334380 polytopes. We expect that for 24 vertices, there is only one 
possible special cut, which yields semiregular snub 24- cell. For more than 25 vertices, 
there is no special cut possible (i.e. the skeleton of600-cell has independence number 
24, see page 82 of \Mar94V )- Due to the difficulty of the computation and very large 
size of data, we computed the z-structure of special cuts of 600-cell only up to 3 
vertices. Results are available from \Dut04\l - 



|,5} and {|,5,|} are self-dual. 



Remark 3.4 In Table^note that: 

(i) Amongst those eight polytopes only {5, 

(ii) In the case of Great Stellated Dodecahedron {|, 3}, the item h in Table 1 on 
page 292 of \Cox73\j (corresponding to the length of a zigzag) was y, while in Table^ 
we put the value 10. In fact, our notion is combinatorial, while Coxeter define Petrie 
polygon as a skew polygon (see Figure 6.1 A on page 93 of \Cox73\l ). 



4 General results on z-structure of some general- 
izations of regular polytopes 

Proposition 4.1 For infinite series of regular polytopes we have: 

(1) z{a d ) = (d + l) d! /2 mt h Int = (0, l) d+1 for d > 4 and (1, l) 2 for d = 3. 
( n ) z (j3 d ) = (2d) 2d ^ d ~ i y- with Int = (0,2) d . 

Proof. Both polytopes are regular polytopes. Therefore, they are z-uniform. In 
order to know the length of a zigzag, one needs to compute the successive images of 
a flag under T = o~d - ■ ■ cr^i- 
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Denote by {0, . . . , d} the vertices of ay. It is easy to see that the image of the 
flag / = ({0}, {0, 1},. . . , {0, . . . , d - 1}) is ({1},{1, 2},. . . , {1, . . . , d}), i.e. it is the 
image of / under a cycle of length d + 1. Therefore, its length is d + 1 and there 
is no self-intersection; hence, the z- vector is as in (i). Also, one can check that two 
different zigzags intersect at most once if d > 4. Hence, the intersection vector is 
(0, l) d+1 . The case d = 3 is trivial. 

Denote by ±e» with 1 < i < d the vertices of (3d- It is easy to see that the 
image of the flag / = ({ei},{ei, e 2 },. . . , {e 1; . . . e d }) is the flag /' = ({e 2 },{e 2 , e 3 },. . . , 
{e 2 , . . . , ed},{— ei, e 2 , . . . , ed}). Denote by <fi the composition of the cycle (1, . . . , d) 
on the coordinates with the symmetry (xi, . . . , Xd) (—Xi, x 2 , . . . , Xd). The order 
of 4> is 2d and 4>{f) = /'. Therefore, all zigzags have length 2d and there is no 
self-intersection. If two zigzags are intersecting, then they, moreover, intersect twice, 
since <p d = —Id and one gets Int = (0, 2) d . □ 

In Tableware given z-structure of half-d-cubes for d < 13; note that the length 
of any zigzag there divides 2(d — 2). 

Proposition 4.2 For half-d-cube it holds: 

(i) There are d\2 d ~ 1 (d — 2) flags, forming one orbit for d = 3,4 and d — 2 orbits 
for d > 5. 

(ii) It is z-uniform. 

Proof. Let us write the set of vertices of \^d as {S C {l,...,d} with \S\ even}. 
One has ^73 = a 3 and ^74 = f3±, which are regular polytopes and whose structure is 
known. Therefore, one can assume d > 5. The list of facets of \^d consists of: 

1. 2d facets Xi = and Xi = 1 (those facets are incident to 2 d ~ 2 vertices of ^7^, 
which form a polytope ^7^-1). 

2. 2 d ~ 1 simplex facets generated by vertices {Si, . . . , Sd} with I^ASjl = 2 if i ^ j. 
From the above list of facets, one can easily deduce the list of z-faces of ^7^; they are: 

1. all |7, with 4 < i < d — 1 and 

2. all /c-sets {Si, . . . , S^} with \SiASj\ = 2 if i 7^ j. 

The first kind of faces is obtained by intersecting hyperplanes x\ = 0,1, while the 
second is obtained by taking any subset of a simplex face of ^jd- The symmetry 
group of ^7rf has size 2 d ~ l d\. It is generated by permutations of d coordinates and 
operation S 1— > SqAS for a fixed So G gTd- There is one orbit of ^-dimensional faces 
if k < 2 and two orbits, otherwise. 

Take a flag Fq C F\ C • • • C Fd-i- If Fi is a simplex face, then all faces, 
contained in it, are also simplexes. Therefore, the orbit, to which a flag belongs, is 
determined by the highest index i, for which it is still a simplex. Since 2 < % < d — 1, 
this makes d — 2 orbits. This yields (ii), since the stabilizer of a flag is trivial. 

Let us denote by Oj with 2 < i < d — 1, the orbit formed by all flags, whose 
highest index is i. One has o" 4 (0 2 ) C 3 and a^(0 2 ) C 2 for k 7^ 2. If i = d — 1, 
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then a d (Od-i) C Od-2, while ak(O d -i) C Od-i \i k ^ d. II 2 < i < d, then one has 
o"j +2 (Oj) C O i+ i and cr i+1 (Oj) C 0,-1 ; for other fc, one has <7fc(0j) C Oj. 

Recalling T = a d a d -\ ■ ■ -o~i, one obtains T(Oi) C Oj-i if z > 2 and TiOz) C 
0<i-i- Therefore, all orbits of flags are touched by any zigzag of ^7^. This proves 



Proposition 4.3 For Pyr((3 d _i), it holds: 

(i) there are (d + l)(d — l)!2 d_2 flags partitioned into d + 1 orbits. 

(ii) it is z-uniform. 

Proof. Denote by v the vertex, on which we do the pyramid construction. Take a 
flag {F x ,..., F d ) of Pyr(/3 d _i). The sequence of faces (F 1 H (3 d _i, ...,F d f] f3 d ^) can 
not be a flag for three possible reasons: 

1. F ± n = 0, it means that F x = {v}. 

2. Fj fl = F i+ i fl it means that F i+ i = conv(Fi,v). 

3. F d n = /? d _i, it means that F d = p d __ x . 

This implies, since is regular, that Pyr((3 d _i) has the following orbits of flags: 

1. Oj, with 1 < i < d, being the orbit of flags of Pyr{f3 d -i), whose first face 
containing v is in position i; 

2. the orbit O d+ i of flags obtained by adding (5 d - 1 to a flag of (3 d -i. 

The operator <Xj with 1 < i < d, which acts on the flag (Fi, . . . , F d ) by exchang- 
ing the term Fi, acts on the orbit by permuting the orbits Oi and Oj+i and leaving 
the others preserved. Hence, the product T acts on the set of orbits Oj as the cycle 
(1, 2, . . . , d + 1). So, Pyr(f3 d _i) is z-uniform. □ 

Conjecture 4.4 (%) For z-structure of Pyr(f3 d -i) it holds: 
(i.l) z-vector is: 



z-uniformity. 



□ 




for d even, 

for d odd and d > 3 
for d = 3. 



(i.2) Intersection vectors are: 



(0,d-l) d - 1 ,(0,2d-2) for d even and d > 4, 
(0, 2d - 2) 11 - 1 for d odd. 



(ii) For z-structure of BPyr(a d -\) it holds: 
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(11.1) z-vector is: 

{^yd-iy. j Qr even an( ^ ^ > 4 ; 

(2d 2 2rf,o) — ~ f or d odd and d > 3, 

'(18 6>3 ) for d = 3. 

(11. 2) Intersection vectors are: 

(0, 2d), (0, d - 2) d for d even and d > 4, 
(0, 2d - 4) d for d odd and d > 3, 
(0,8),(2,2) 2 for d = 4, 

Clearly, Pyri^fa) and BPyr{a-i) are just square pyramid and dual Prisms, respec- 
tively. Above conjecture was checked for n < 10. 

Conjecture 4.5 Let t denote gcd(p,q) and s denote TTien /or z-structure of the 
direct product C p x C g holds: 

(i) Ifp,q are both even, then 

z = (2ts) 6t with Int = (0, 2s)' for all zigzags. 

(ii) If exactly one of p,q is odd, then 

z = (2ts) m with Int = (0, s) 2t for At zigzags and Int = (s, s) 1 for the remaining 
2t zigzags. 

(Hi) Ifp,q are both odd, then 

z = (2ts) 2t , (Ats) 2t with Int = (s, s)' for zigzags of length 2ts and Int = (2s, 2s)* 
for zigzags of length 4ts. 

The above conjecture was checked for p,q < 15. 

For any zigzag of Prism(P) with z(P) = a b and P being Platonic or Archimedean 
3-polytope, one has z = (^^j) 29cd(a,3)b ■ In general, z = { gcd (l a d _ 1) Y 9cd(a4 ~ 1)b ■ Cube 
is not included in Table because the prism on it is just 74. Above relation works 
also for prisms on antiprisms. 

Conjecture 4.6 For z-structure of prism on APrism m it holds: 

z = ( g J ( m,3) ) 83cd(m ' 3) mth Int = (if) 4 if 9cd(m,3) = 3 and, otherwise, two 
zigzags have Int = (0,2m) 4 , two zigzags have Int = (0, 2m), (2m, 4m) and four 
zigzags have Int = (0,2m) 2 , (0,4m). 

The above conjecture was checked for m < 15. 

Denote by I{Z\,Z-i) = (nj,njj) the pair of intersection numbers between two 
zigzags, Zi and Z2, corresponding to intersections of type I and II. Given a map / 
acting on a complex /C without any fixed face, the folded complex JC is defined as the 
quotient space of /C under /; it is not always a lattice. 

Proposition 4.7 Let JC be a complex and f a fixed-point free involution on JC; then 
one has: 

(i) For any zigzag Z of JC, such that f(Z) = Z, the length and the signature of 
its image Z in K are the half of the length and the signature, respectively, of Z. 
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(ii) If Z 2 = f{Z\) with Z 2 ^ Z\, then we put compatible orientation on Z\ and 
Z 2 . The zigzags Z\ and Z 2 are mapped to a zigzag Z of JC with its signature being 
equal to the signature of Z\ plus \l{Z\, Z 2 ) . 

Concerning intersection vectors, one has: 

(i) Two zigzags of JC, which are invariant under f, are mapped to zigzags of JC 
with halved intersection. 

(ii) Take an invariant zigzag Z of JC and Z 2 = f{Z{) two equivalent zigzags of 
JC. They are mapped to Z and Z' and one has I(Z, Z') = I(Z, Zi). 

(Hi) Take two pairs (Zx, Z[) and (Z 2 , Z' 2 ) with Z[ = f(Zi). They are mapped to 
Z\ and Z 2 and their intersection I[Z\, Z 2 ) is equal to I[Z\, Z 2 ) + I(Zi, Z 2 ). 

For example, Petersen graph, embedded on the projective plane, is a folding of 
the Dodecahedron by central inversion. Another example is a map on torus, which is 
folded onto the Klein bottle. 

The folded cube O d is obtained from <i-cube by folding, i.e. by identifying op- 
posite faces of 7<j. Obtained complex is (d — l)-dimensional, like 7^, but it is not 
a lattice, which imply that this complex does not admit a realization as polyhedral 
complex. 

Proposition 4.8 For O d one has z = d 2d with Int = (0, l) d . 

Proof. Every zigzag of (3d corresponds to a zigzag of (fid)* = Jd', hence, by the proof 
of Proposition 14.11 the zigzags of 7^ are centrally symmetric. By applying Theorem 
14.71 one obtains z = d 2 Furthermore, one can prove easily that zigzags of 7^ 

have Int = (0, 2) d ; hence, the intersection vector of O d is (0, l) d . □ 
A (d — l)-dimensional complex JC is said to be of type {3,4} if every (d — 2)- 
dimensional face is contained in 3 or 4 faces of dimension d — 1. Those simplicial 
complexes are classified in terms of partitions: given such a simplicial complex, there 
exist a partition (Pi, . . . , P t ) of {1, . . . , d}, such that JC* is isomorphic to Ai x A2 x 
• • ■ x At with Aj being the simplex of dimension |Pj|; see [DDS04J for details. 

Conjecture 4.9 (i) A simplicial complex of type {3,4} is not z-uniform if and only 
if the sizes of parts in the corresponding partition are either (|, |) ; or all even (except 
simplex). 

In non-z-uniform case, gcd(li,l 2 ) = min{li,l 2 ) for any two lengths of zigzags. 

(ii) In special case {1, . . . , |}, {| + 1, . . . , d] one has max{li) = d ( d + 2 ) and 
min(li) = d + 2. In other extreme case {1, 2}, . . . , {d — l,d} one has max(li) = 3d 
and min(li) = 

(Hi) For partition {1}, {2, . . . , d} the simplicial complex of type {3, 4} is, in fact, 
BPyr(a d -i). 

(iv) For partition {1}, {2}, . . . , {d — 2}, {d — 1, d} the simplicial complex of type 
{3,4} has the following z-structure: 

(iv.l) LfJ orbits, each zigzag has length Qd and intersection vector (d, 0) 6 (in- 
tersection vectors are (12,6) for d = 3 and (0,8), (2,2) 2 for d = 4). 

(iv.2) For odd d, all orbits have 2 d ~ 3 (d — 2)! zigzags. For even d, one orbit has 
size 2 d - 4 (d-2)\ and ^ orbits have size 2 d - 3 (d-2)\. 

The above conjecture was checked up to d = 8. 
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Wythoff 4-polytopc 


z-vcctor 


intersection vectors 


a 4 =a 4 ({0})=a 4 ({3}) 


5 12 


(0, l) a 


a 4 ({0, l})=a 4 ({2,3}) 


20 12 


(0,4)5 


a 4 ({0,l,2})=a 4 ({l,2,3}) 


20 36 


(0, 1) 5 ,(0,3) 5 or (1,3) 5 


a 4 ({0, 1,2,3}) 


20 72 


(0,2) 10 


a 4 ({0,l,3})=a 4 ({0,2,3}) 


48 20 


(0,5) 6 ,(3, 15) 


a 4 ({0,2})=a 4 ({l,3}) 


45 12 


(4,5) 5 


a 4 ({0,3}) 


10 12 ,30 12 


(0, 2) 5 or (0,6) 5 


2 i=a 4 ({l})=a 4 ({2}) 


15 12 


(1,2) 5 


"4({1,2}) 


10 12 ,20 12 


(0,2)5 or ( 0)4 )5 


/3 4 =/3 4 ({0}) 


g24 


(0,2) 4 


/34({0, 1}) 


16 48 


(0,1) 8 ,(0,4) 2 


/3 4 ({0, 1, 2})=24-cell({0, l})=24-cell({2, 3}) 


24 96 


(0,2) 9 ,(0,6) 


/3 4 ({0,1,2,3}) 


32 144 


(0,2) 16 


/3 4 ({0, 1,3}) 


64 48 


(0,2) 2 ,(0,4) 4 ,(0,6) 4 ,(4,6) 2 


/3 4 ({0,2})=24-cell({l})=24-cell({2}) 


18 96 


(0,2) 9 


/3 4 ({0, 2,3}) 


64 48 


(0, 2) 2 ,(0,6) 10 


/3 4 ({0,3}) 


16 24 ,48 24 


(0, 2) 8 or (0, 6) 8 


24-cell=/3 4 ({l})=24-cell({0})=24-cell({3}) 


12 48 


(0,2) 6 


/?4({1,2}) 


16 24 ,24 32 


(0,2) 8 or (0,2) 6 ,(0,4) 3 


/3 4 ({1,2,3}) 


32 72 


(0,2) 4 ,(2,4) 4 or (0,2) 8 ,(0,4) 4 


/3 4 ({1,3}) 


36 48 


(0,2) 8 ,(0,4) 3 ,(0,8) 


A({2}) 


24 24 


(0,2) 4 ,(0,4) 4 


/?4({2,3}) 


32 24 


(0,2) 4 ,(0,6) 4 


74 =/3 4 ({3}) 


g24 


(0,2) 4 


24-cell({0, 1, 2})=24-cell({l, 2, 3}) 


48 144 


(0, 2) 12 ,(0,4) 6 or (0,2) 6 , (2,4) 6 


24-cell({0, 1,2,3}) 


4 8 288 


(0, 2) 24 


24-cell({0, 1, 3})=24-cell({0, 2, 3}) 


96 96 


(0,4) 6 ,(0,6) 7 ,(4,6) 3 


24-cell({0, 2})=24-cell({l, 3}) 


54 96 


(0, 12),(0,2) 3 ,(0,4) 6 ,(0,6) 2 


24-ccll({0,3}) 


24 192 


(0,2) 12 


24-cell({l,2}) 


24 48 ,48 48 


(0,2) 12 or (0,4) 12 


600-ccll=600-cell({0}) 


30 240 


(0,2) 15 


600-cell({0, 1}) 


4g 600 


(0, 2) 24 


600-ccll({0, 1,2}) 


80 1080 


(0, 2) 40 


600-ccll({0, 1,2,3}) 


120 1440 


(0,2) 60 


600-ccll({0, 1,3}) 


320 360 


(0,4) 20 ,(2,4) 10 ,(6, 12) 10 


600-cell({0, 2}) 


135 480 


(O^) 15 ,^) 15 ,^^) 15 


600-ccll({0, 2,3}) 


192 600 


(0,2) 30 ,(0,4) 12 ,(2, 12) 6 


600-cell({0, 3}) 


60 960 


(0,2) 30 


octicosahcdric polytopc=600-ccll( { 1 } ) 


45 480 


(0, 1) 15 ,(0, 2) 15 


600-cell({l,2}) 


60 240 80 360 


(0,2) 30 or (0,2) 20 ,(0,4) 10 


600-ccll({l,2,3}) 


120 720 


(0,2) 15 ,(2,4) 15 






or (0,2) 30 ,(0,4) 15 


600-ccll({l,3}) 


108 600 


(0,2) 12 ,(0,4) 6 ,(2,8) 6 


600-ccll({2}) 


g 240 


(O^) 15 ,^) 15 


600-cell({2, 3}) 


120 240 


(0,2)!5, (0,6) 15 


120-ccll=600-ccll({3}) 


30 240 


(0,2) 15 



Table 5: z-structure of Wythoff Archimedean 4-polytopes 
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{v,f, z) 

i 


(a, b, c) 
i 


our notation 


notation 


notation 


Euler 
characteristic 


in jLi82] 


in |XS02] 


(v,f, z) 


(a,b, c) 


M 


gem 


M 


X(M) 


if,v,z) 


(c, b, a) 


M* 


dual gem 


M* 


X(M) 


(zj,v) 


(a, b, ac) 


phial(M) 


phial gem 


p(( P (M)Y) 


Xp(M) 


(f,z,v) 


(ac, b, a) 


(phial(M))* 


skew-dual gem 


(p(M)Y 


X P (M) 


(v,zj) 


(ac, b, c) 


skcw(M) 


skew gem 


p(M) 


Xs(M) 




(c, b, ac) 


(skew(M))* 


skew-phial gem 


p(M*) 


Xs(M) 



Table 6: Lins triality 

5 Wythoff kaleidoscope construction 

Wythoff construction is defined for any d- dimensional complex K, and non-empty 
subset V of {0, ... , d}. It was introduced in |Wy07| and |Cox35j. 

The set of all partial flags (f io , . . . , fi m ), with C fi j+1 and ij G V, is the 
vertex-set of a complex, which we denote by JC(V) and call Wythoff construction with 
respect to the complex /C and the set V. 

In general, one has JC(V) = JC*(d — V) with d — V denoting the set of all d — i, 
i G V. If a complex /C is self-dual, then one has JC(V) = JC(d — V). One has, in 
general, /C({0}) = K, lC({d}) = K* and /C({1}) = MedjJC). Dual /C({0, . . . ,n}) is a 
simplicial (d — l)-complex called order- complex QSt97j). 

Easy to see that a general (i-dimensional complex admits at most 2 d+1 — 1 
non-isomorph Wythoff constructions, while a self-dual (i-dimensional complex admits 
at most 2 d + 2 1" 2 1 — 1 such non-isomorph constructions. Curiously, in the regular 
complexes considered, we obtain exactly 2 d+l — 1 and 2 d + 2^^~^ — 1 non-isomorph 
complexes. 

If /C is a 2-dimensional complex, then it is easy to see that K.(V) with ^={0}, 
{0, 1}, {0, 1, 2}, {0, 2}, {1, 2}, {1} and {2} correspond, respectively, to following maps: 
original map M, truncated M, truncated Med(M), Med(Med(M)), truncated M* , 
Med(M) and M* (dual M). 

Call Wythoff Archimedean any Wythoff construction with respect to some reg- 
ular <i-polytope. By applying the Wythoff construction to the three 3-valent Pla- 
tonic solids (Tetrahedron, Cube and Dodecahedron) one obtains all Archimedean 
3-polytopes, except Snub Cube and Snub Dodecahedron; their ^-structure is indi- 
cated in columns 2 and 3 of Table 121 See in Table El the ^-structure of Wythoff 
Archimedean 4-polytopes. 

6 Lins triality 

In the case of maps on surfaces, flags are triples (v, e, f) with v G e C /, where v, e 
and / are incident vertex, edge, and face, respectively. Denote by a, b and c the three 
mappings a±, 02 and cr 3 . Vertex, edge and face are identified with the set of flags 
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6 4 5 3 
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Figure 1: Two representations of skew(Cube): on torus and as a Cube with twisted 
(encircled) vertices. 




phial (Tetrahedron) skew (Tetrahedron) 

Figure 2: Two maps on projective plane. 

containing them; therefore, with orbits on flags of the groups (b, c), (a, c) and (a, b). 
Zigzags were defined in Section El above as circuits of flags (fi)\<i<i with f i+1 = cbafi. 
It is easy to see that this correspond to orbits of the group (ac, b). 

Let v = (vi)i>i, p = (pj)j>i and z = (zk)k>\ are, respectively, v-, p- and z- 
vectors of a map. Then the number J2i>i^ v i = J2j>iJPj = J2k>i^ z k * s the double 
of the number of edges. 

One can reconstruct the map from the flag-set and the triple (a, b, c) of opera- 
tions acting on it by using the representation of vertices, edges and faces as orbits. 
The only restriction, that applies to a, b and c is a 2 = b 2 = c 2 = (ac) 2 = 1. If one 
changes the triple (a, b, c) to (c, b, a), then the map is changed to its dual. 

Other operations were introduced in |Li82j : mapping (a,b,c) to (a,b,ac) or 
(ac,b,c) produce the maps called phial(M) and skew(M). In |JoTh87j it is proved 
that there is no other "good" notions of dualities for maps on surfaces than the six 
ones given in Table |H1 The skeleton graph of a map (i.e. the graph of its vertices and 
edges) is connected. It is well-known that the dual graph of any connected map on a 
surface is connected also. By using operation phial, we see that, moreover, the graph 
of zigzags Z(M) is connected. 

The six operations depicted in Table El form a group isomorphic to Sym(3). In 
particular, each of operations dual, skew and phial is a reflexion. 

Denote the Euler characteristic of Ai, phial(Ai) and skew(Ai) by x(A^), 
Xp(M) and Xs(-M), respectively. 
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Figure 3: Typical zigzags in dual Klein and dual Dyck maps 

Conjecture 6.1 (i) For Lins triality for Prism m it holds: 

(1.1) Xs{P^ism m ) = gcd(m,4) — m and skew(Prism m ) is oriented if and only 
if m is even, 

(1.2) x P {F"rism m ) = 2 + gcd(m, 4) — 2m = x(P r ism m ) + x s (Przsm m ) — m and 
phial (Ai) is non-oriented. 

(ii) For Lins triality for APrism m it holds: 

(11.1) Xs(APrism m ) = 1 + gcd(m, 3) — 2m and skew(M) is non-oriented, 

(11.2) x P (APrism m ) = 3 + gcd(m,3) — 2m = x(APrism m ) + x s (APrism m ) and 
skew(APrism m ) is oriented. 

The above conjecture was checked up to n = 100. 

The phial (Tetrahedron) is the complex obtained by taking the octahedron and 
identifying opposite points, while skew (Tetrahedron) is the complex obtained by 
taking Cube and identifying opposite points; see Figure 121 

The complex skew(Cube) is a 3-valent map on the torus with 8 vertices and 4 
hexagonal faces (twisted construction); see Figure [T] 

A vertex of a graph, embedded in an orientable surface, is called twisted if 
the clockwise order of its adjacent vertices is the reversal, with respect of original 
clockwise order, given by the original embedding. 

Conjecture 6.2 Let M. be a map on an oriented surface, such that its skeleton 
G(Ai) is bipartite, then skew(M) is a map on an oriented surface and G(skew(M)) = 
G(Ai). The orientation of surface induces, for each vertex x ofG(M), a cyclic order 
on vertices, to which x is adjacent; then the maps M. and skew(Ai) differ only by 
the twisting of the vertices of one part of the bipartition ofG(Ai). 

In particular, Skew(Prism2k) is Prism 2 k with k independent vertices being 
twisted, if above conjecture is true; we checked it for k < 4. Also, we checked above 
conjecture for two following cases: 

(i) (phial(Ai))* (i.e. skew o dual) of APrism^ is dual APrism^ with exactly 
five independent vertices (i.e. a part of this bipartition of two parts of size 5) being 
twisted. 

(ii) (phial(Cuboctahedron)Y is dual Cuboctahedron with exactly one part (eight 
3-valent vertices) of this bipartite graph (eight 3-valent and six 4-valent vertices) being 
twisted. 
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regular 3-valent map 


Genus 


Nr. vertices 


rotation group 


z- vector 




+- kl + l 2 ) 


Dodecahedron = {5, 3} 





20 


A a ~ P5L(2,5) = b T 


10 b 


10 B or 6 1U 


or 4 is 


dual Klein map {7, 3} 


3 


56 


PSL(2,7) = 7 


g21 


6 28 or 


i 21 


dual Dyck map {8, 3} 


3 


32 


4 o 


6 16 


6 16 or 


I 12 


{11,3} 


26 


220 


PSL(2, 11) = U I 


10 66 


6 110 or 10 66 


or 12 55 



Table 7: z-structure of some regular 3-valent maps and of their Goldberg- Coxeter 
GCk,i construction (see |DuDe 03 j) 



In Table |7] are presented several regular maps. The group of dual Dyck map is 
denoted by 4 0, because O is a subgroup of index 4 of it; by the same reason, this group 
(of order 96) is called tetrakis octahedral; it is generated by two elements R, S subject 
to the relations R 3 = S s = (RS) 2 = (S 2 R^) 3 = 1. Now, PSL(2,p) for p = 5,7, 11 
are denoted by 5 T, 7 0, n I, respectively, and called, respectively, pentakistetrahedral, 
heptakioctohedral, undecakisicosahedral. A well-known result of Evariste Galois is that 
they are the only ones amongst all PSL(2,p), which act transitively on less than p+ 1 
elements. 
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